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(54) DECODING DEVICE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To define a frame of certain length, where a minimum 
number of frequency extraction components are obtained are obtained as an optimal 
frame, when a signal frequency component is extracted through a general harmonic 
analysis, and to decode a bit stream containing a frequency extraction component in an 
optimal frame. 

SOLUTION: A frame-setting circuit 1 sets the frame length of a waveform sample, 
which is generated by a waveform sample generating circuit 2 at the waveform sample 
generating circuit 2, on the basis header information. The waveform sample generating 
circuit 2 reads in the header information of the inputted bit stream and decodes signal 
frequency component in the frame of the inputted bit stream, through general harmonic 
analysis on the basis of header information. Successively, it is determined us to whether 



the decoded frequency component is the last frequency component, a decoding operation 
is continued until the decoding is the last frequency component, and a waveform sample 
which is the decoded result is outputted. 
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1 This document has been translated by computer. So the translation may not 

reflect the original precisely. 

2.**** shows the word which can not be translated. 

3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] In each frame which made sequential selection and chose two or more 
kinds of frames of the longest frame and the frame of the die length of 1 for the 
integer General harmonic analysis extracts the frequency component of an input 
digital audio signal. The thing of the frame length by which the number of the 
minimum frequency extract component in the same sample section is got among 
the numbers of the frequency extract component of each of said frame is 
determined as an optimal frame. The bit stream outputted from the coding 
equipment which adds the header information which shows frame length at least 
to the frequency extract component in said optimal frame, and is generated as a 
bit stream It is decryption equipment which wins popularity as an input signal 
through the transmission line of arbitration, and decodes an audio signal. The 



frame length setting circuit which carries out renewal of reference with the period 
of the longest frame length, and sets up frame length based on the header 
information of said bit stream, Decryption equipment characterized by having the 
wave sample generation circuit which decodes the frequency component of the 
signal of the frame of said bit stream concerned by general harmonic analysis, 
generates a wave sample, and is outputted as a decryption signal, referring to 
the information on said frame length setting circuit. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to decryption equipment, especially 
relates to the decryption equipment which decrypts an audio signal from the bit 
stream which extracted the frequency component by general harmonic analysis 
per frame, and was encoded. 
[0002] 

[Description of the Prior Art] The coding method corresponding to the decryption 
method in the conventional audio signal is based on the time amount 
frequency-conversion method. This is the method which encodes after changing 
the input signal of a time domain into a frequency domain, and is a coding 
method using the acoustic-sense psychology of the bias of the signal in a 
frequency domain, or human being. 

[0003] However, the frequency-analysis approaches used by the coding method 



by this time amount frequency-conversion method, such as a fast Fourier 
transform (FFT) and a deformation discrete cosine transform (MDCT), are theory 
which analyzes a periodic and harmonic signal, and assume that the signal 
within the observation section repeats periodically outside the observation 
section which observed the signal. 

[0004] however, from the frequency component of a large number which differed 
from the actual condition by the observation section being extracted by the 
above-mentioned frequency-analysis approach An error is already included in a 
frequency-domain signal, and coding effectiveness falls. Again Even when 
analyzing a transitional signal from frequency resolution being in inverse 
proportion to the die length of the observation section since observation section 
length can seldom be shortened, but frequency resolution runs short, coding 
effectiveness falls and the wave prediction outside the observation section is still 
more difficult, improvement in the coding effectiveness by coding of the 
prediction remainder is difficult - etc. — there is a fault. 

[0005] The theory of the Fourier analysis extended to the signal which is not 
harmonic on the other hand is also known. This theory is the analysis approach 
of it being called general harmonic analysis (Generalized Harmonic 



Analysis:GHA), extracting the most superior sine wave to which remainder 
energy serves as min from a original wave within the observation section, and 
repeating the same processing also as a remainder component, for this reason, 
the extract of exact frequency analysis is possible also to few frequency drifts 
which are not steady, mutually-independent [ of the resolution of observation 
section length and a frequency ] is carried out, a free setup is possible, and 
prediction of a signal is possible across the observation section » etc. it is 
characteristic. 
[0006] 

[Problem(s) to be Solved by the Invention] Then, above GHA has the problem of 
increasing compared with the case where the amount of signs high [ compared 
with the case where FFT used as a frequency-analysis means is used in 
conventional coding equipment since frequency analysis with a precision higher 
than harmonic analyses, such as FFT and MDCT, is possible ] the precision of 
the extracted frequency component and required to encode the precision of the 
extracted frequency component uses FFT etc. depending on an input signal. 
Moreover, even if it encodes an audio signal so that coding effectiveness can be 
sharply improved using GHA, it is necessary to enable it to ensure a decryption. 



[0007] This invention was made in view of the above-mentioned point, and aims 
at offering the decryption equipment which can decrypt certainly the bit stream 
which encoded the audio signal using GHA and was obtained. 
[0008] 

[Means for Solving the Problem] In each frame which made sequential selection 
and chose two or more kinds of frames of the longest frame and the frame of the 
die length of 1 for the integer in order that this invention might attain the 
above-mentioned purpose General harmonic analysis extracts the frequency 
component of an input digital audio signal. The thing of the frame length by 
which the number of the minimum frequency extract component in the same 
sample section is got among the numbers of the frequency extract component of 
each frame is determined as an optimal frame. The bit stream outputted from the 
coding equipment which adds the header information which shows frame length 
at least to the frequency extract component in the optimal frame, and is 
generated as a bit stream The frame length setting circuit which wins popularity 
as an input signal through the transmission line of arbitration, is decryption 
equipment which decodes an audio signal, carries out renewal of reference with 
the period of the longest frame length based on the header information of a bit 



stream, and sets up frame length, Referring to the information on a frame length 
setting circuit, the frequency component of the signal of the frame of a bit stream 
concerned is decoded by general harmonic analysis, a wave sample is 
generated, and it considers as the configuration which has the wave sample 
generation circuit outputted as a decryption signal. 

[0009] In this invention, general harmonic analysis extracts the frequency 
component of an input digital audio signal, the thing of the frame length by which 
the number of the minimum frequency extract component is got among the 
numbers of the frequency extract component of each frame in the same sample 
section is determined as an optimal frame, and a wave sample is generated for 
the bit stream outputted from the coding equipment which adds header 
information to the frequency extract component in the optimal frame, and is 
generated as a bit stream from the frequency component of the signal of the 
longest frame length. 
[0010] 

[Embodiment of the Invention] Next, the gestalt of 1 operation of this invention is 
explained with a drawing. Drawing 1 shows the block diagram of the gestalt of 1 
operation of the decryption equipment which becomes this invention. Since the 



decryption equipment of the gestalt of this operation decodes the bit stream 
which encoded with the coding equipment which this invention person proposed 
by Japanese Patent Application No. No. 75171 [ 11 to ], and was obtained, 
before it explains the gestalt of operation of this invention, it explains the 
above-mentioned coding equipment first. 

[0011] Drawing 5 shows the block diagram of an example of the coding 
equipment which this invention person proposed by Japanese Patent 
Application No. No. 75171 [ 11 to ]. The judgment circuit 13 which judges 
whether coding equipment chose the general harmonic-analysis circuit 10 and 
all the frames in this drawing, The decision circuit 14 which determines the 
optimal frame and outputs a frequency extract component, Two or more kinds of 
frames of the bit stream generation circuit 15 which generates a bit stream, and 
the longest frame and the frame of the die length of 1 for the integer are 
prepared, and it consists of frame selection circuitries 16 which make sequential 
selection of the frame. The general harmonic-analysis circuit 10 consists of a 
frame-ized circuit 1 1 which divides an input digital audio signal into the frame 
which consists of two or more samples, and a frequency component extract 
circuit 12 which extracts a frequency component by general harmonic analysis. 



[0012] Next, the flow chart of drawing 6 is combined, referred to and explained 
about actuation of this coding equipment. For example, a digital audio signal with 
a sampling frequency of 48kHz is supplied to the frame-ized circuit 1 1 of drawing 
1_ , and is divided at the observation section (frame) which consists of two or 
more samples here. It is not necessary to not necessarily overlap a frame at this 
time. The longest frame is set up in the frame selection circuitry 16 which makes 
sequential selection of the frame at this time. The digital audio signal in a frame 
(two or more samples) is supplied to the frequency component extract circuit 12, 
and the frequency component of the signal in a frame is extracted by general 
harmonic analysis (GHA) here according to the procedure of the flow chart 
shown in drawing 6 per frame. 

[0013] That is, an input of the digital audio signal of one frame extracts first only 
one frequency component to which a remainder signal becomes the smallest 
from the signal of one frame (step 102 of drawing 6 ). (step 101 of drawing 6 ) 
Then, it judges whether the HARASHIN number except the extracted frequency 
component, i.e., the remainder, is fully small (step 103 of drawing 6 ), when the 
remainder is larger than a predetermined threshold, processing of the 
above-mentioned step 102 is again performed to the remainder, and analysis is 



ended when the remainder becomes small enough. And the obtained analysis 
result is outputted to the judgment circuit 1 3 of drawing 5 (step 1 04 of drawing 6 ). 
[0014] The signal x in the frame concerned (t) is expressed by the superposition 
of a total of N sine waves (frequency extract component) of f1, f2, fN like a 
degree type by the sine wave (frequency component) which the above extracted. 
These sine waves are not necessarily harmonic (frequency of the integral 
multiple of a fundamental wave). In addition, for x (t), and Sk and Ck, in (1) type, 
the amplitude and t are [ the frequency of arbitration and n of time amount and f ] 
integers. 
[0015] 
[Equation 1] 



Here, as shown in step 103 of drawing 6 , the conditions of the analysis 
termination in a frequency component extract are that the remainder is fully 
small, and are not the number of a frequency extract component. I hear that "the 
remainder is fully small" is a value with the sufficiently small square error value of 
the amplitude per one sample, and it is smallness from the value dt (> 0) fixed 



regardless of frame length, and there is. That is, there is no correlation between 
frame length and the number of a frequency extract component. However, for 
the improvement in coding effectiveness, few numbers of a frequency extract 
component are so good that there are. 

[0016] Then, two or more kinds of frame length which is a division unit in the 
frame-ized circuit 11 is prepared beforehand, and the judgment circuit 13 
outputs the signal which carries out sequential assignment of two or more kinds 
of frame length to the frame-ized circuit 1 1 through the frame selection circuitry 
16. And the judgment circuit 13 judges whether all frame length was chosen at 
the same time it computes the number of the frequency extract component in 
each frame length in the section of the same measurement size serially taken 
out from the frequency component extract circuit 12. 

[0017] The decision circuit 14 receives the number of the frequency extract 
component of frame length taken out from the judgment circuit 13, and the 
frequency extract component in each frame length, measures the number of the 
frequency extract component corresponding to each frame length, determines 
the frame length by which the number of the minimum frequency extract 
component is got as optimal frame length, and outputs the frequency extract 



component of the optimal frame length to the bit stream generation circuit 15. 
[0018] For example, as a result of analyzing the section of 1024 samples, the 
number of the frequency extract component when using 1024 samples as one 
frame length (1st frame length) is 100. The numbers of the frequency extract 
component for 1024 samples when dividing 1024 samples into two and 
considering as the frame length (2nd frame length) of 512 samples are 85 (= 
40+45) books. When the numbers of the frequency extract component for 1024 
samples when quadrisecting 1024 samples and considering as the frame length 
(3rd frame length) of 256 samples are 110 (= 35+25+30+20) books, the 2nd 
frame length is determined as optimal frame length. 

[0019] The actual longest frame length is decided to be 1024 - 4096 sample 
extent, by the 1/2, 1/4, 1/8, and two or more about 1/16 frame length, temporary 
analysis is carried out, respectively and the optimal frame length is determined. 
Thus, processing of the adaptation frame length which determines the optimal 
frame length according to the property of a digital audio signal is performed, and 
the frequency extract component of a small number is taken out from the 
decision circuit 14 as it can do per unit time amount. In addition, processing of 
the above-mentioned adaptation frame length is performed for every section 



length of the integral multiple of the longest frame length. 

[0020] The above-mentioned frequency extract component is supplied to the bit 
stream generation circuit 15 of drawing 1 , and the extract component of power 
level smaller than setting power level is not outputted here. While amount of 
information is reduced, the frequency extract component of the power level more 
than setting power level is received further. Reduction of the amount of 
information by lossless compression coding of Huffman coding etc. is made, the 
header information which recorded the number and frame length information on 
a frequency extract component further, respectively is added, and it is sent out 
as a bit stream to the transmission line of arbitration. In addition, power level [ of 
the signal x (t) expressed with (1) type ] P (fk) is expressed with S 2 k+C 2k. 
[0021] By this, if three frame length of the 3rd frame length is taken for an 
example from the 1st above-mentioned frame length As section length which the 
integral multiple of the 1st longest frame length (1024 samples) set up 
beforehand, when the above-mentioned adaptation frame length is processed 
for every section of 1024 samples By establishing and transmitting in a header 
the frame length information which shows by which frame length of three frame 
length it encoded, in a decryption equipment (decoder) side when the 2nd frame 



length information is acquired from frame length information, the frame length 
continues twice - moreover, when the 3rd frame length information is acquired, 
it turns out that the frame length continues 4 times. 

[0022] Next, the configuration and actuation of the gestalt of 1 operation of 
decryption equipment which become this invention shown in drawing 1 are 
explained. As shown in drawing 1 , the decryption equipment of the gestalt of 
this operation consists of a frame setting circuit 1 where the bit stream outputted 
from the bit stream generation circuit 15 of drawing 5 is inputted through the 
transmission line of arbitration, and a wave sample generation circuit 2 where 
the output signal of the frame setting circuit 1 is inputted. 

[0023] The frame setting circuit 1 sets the frame length of the wave sample 
generated in the wave sample generation circuit 2 as the wave sample 
generation circuit 2 based on header information among the bit streams inputted 
through the transmission line of arbitration from the coding equipment shown in 
drawing 5 . Here, frame length is the longest frame or the frame of the die length 
of 1 for the integer, and it does not necessarily need to refer to header 
information for every frame in order to set up at least two or more frames of the 
same die length continuously and to also determine the number of continuation 



as a meaning by frame length, if it is frame length other than the longest frame. 
[0024] The wave sample generation circuit 2 generates the wave sample of the 
bit stream inputted through the transmission line of arbitration from the coding 
equipment shown in drawing 5 according to the flow chart shown in drawing 2 
and drawing 3 , and makes it an output signal in the same sequence as the time 
of coding. That is, the header information of an input bit stream is read first (step 
201 of drawing 2 ), and the frequency component of the signal in the frame of an 
input bit stream is decoded by general harmonic analysis based on header 
information (step 202 of drawing 2 ). Then, the decoded frequency component 
judges whether it is the last frequency component (step 203 of drawing 2 ), 
decodes even the last frequency component, and outputs the wave sample 
which it is as a result of decode (step 204 of drawing 2 ). In addition, it is turned 
out how many a frequency component is in a frame by header information. 
[0025] Drawing 3 shows the detail flowchart of step 202 of drawing 2 . About 
frequency component decode processing of step 202, from the bit stream 
inputted for explaining to a detail further with the flow chart of drawing 3 , one 
certain frequency component is chosen (step 301 of drawing 3 ), and the wave of 
the sine wave (sin wave) of the frequency component is generated (step 302 of 



drawing 3 ), and the wave of a cosine wave (cos wave) is generated (step 303 of 
drawing 3 ). 

[0026] And those waves in a frame are added and a frequency component is 
decoded (step 304 of drawing 3 ). Thus, the wave sample generation circuit 2 
decodes the frequency component of the signal in a frame, generates the wave 
sample of a signal, and outputs it as a decryption signal. Drawing 4 shows a 
wave-like example of the decryption signal outputted from the wave sample 
generation circuit 2. Sections A and B show a frame, respectively. 
[0027] 

[Effect of the Invention] As explained above, when general harmonic analysis 
performs the frequency component extract of a signal according to this invention, 
By determining the frame length by which the number of the minimum frequency 
extract component is got as an optimal frame, and encoding to the frequency 
extract component in the optimal frame in the same sample section By being 
able to perform the efficient frequency component extract by the constancy of a 
signal, and reducing the frequency components which constitute a bit stream 
The bit stream generated with the coding equipment which is effective in coding 
effectiveness improving sharply is made into an input bit stream. By generating a 



wave sample from the frequency component of the signal in the longest frame 
length of the bit stream, an audio signal can be certainly decoded from the 
above-mentioned bit stream. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of the gestalt of 1 operation of the decryption 
equipment which becomes this invention. 

[Drawing 2] It is the flow chart for explanation of operation of the wave sample 
generation circuit in drawing 1 . 

[Drawing 3] It is the flow chart for detail explanation of the important section in 
drawing 2 . 

[Drawing 4] It is drawing showing a wave-like example of a decryption signal. 

[Drawing 5] It is the block diagram of an example of the coding equipment which 

outputs the bit stream decoded with this invention equipment. 

[Drawing 6] It is the flow chart for explanation of operation of the important 

section in drawing 5 . 

[Description of Notations] 

1 Frame Setting Circuit 

2 Wave Sample Generation Circuit 

10 General Harmonic-Analysis Circuit 

1 1 Frame-ized Circuit 

12 Frequency Component Extract Circuit 



13 Judgment Circuit 

14 Decision Circuit 

15 Bit Stream Generation Circuit 

16 Frame Selection Circuitry 
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